United States Patent m 

Wang et al. 



[54] SYSTEM AND METHOD FOR FULLY 

DISTRIBUTED SYNCHRONIZATION OF A 
RADIO COMMUNICATION NETWORK 

[75] Inventors: Zhonghe Wang, Lakeworth; Morris 
Moore, Wellington, both of Fla. 

[73] Assignee: Motorola, Inc., Schaumburg, 111. 

[21] AppL No.: 492^58 
[22] Filed: Jim. 21, 1995 

[51] fat CL 6 „. ... H04B7/26 

[52] U.S. a 375/356; 375/219; 375/413; 

370/307; 37G/509 

[58] Field of Search „ 375/219, 356, 

375/359, 364, 365; 37W509, 507, 514 

[56] References Cited 

VS. PATENT DOCUMENTS 

4,229,741 10/1980 Oroth, Jr. 370/507 

4,794,596 12/198S CHoyne et al. 375/356 

4,837,850 6/1989 Maisel et al. 375/356 

5,237,570 8/1993 Smdinskc et al. 370/95.1 

5327381 7/1994 Goldberg « 37CV509 

5363^75 11/1994 Oraang et al 375/356 

5,426,633 6/1995 Tanaka et al. « 370/507 

5317305 5/1996 Buchholz et al .... 37CV105.1 

5337,6*5 7/1996 Matrano 455/51.1 



■■mmiiHiii 

US005699388A 
[ii] Patent Number: 5,699,388 
[45] Date of Patent; Dec, 16, 1997 

5392,154 1/1997 Lin et al. 340/825.5 

5,613,211 3/1997 Malsuno 375/356 

Primary Examiner— Wellington Chin 
Assistant Examiner— lean B. Corrielus 
Attorney, Agent, or Firm— Pablo Meles 

[57] ABSTRACT 

A system and method are shown for providing a fully 
synchronized two-way communication network having a 
number of transmission stations (1#) and selective call 
receiving devices (27). Each transmission station (10) stores 
station identifying information and an updatable synchroni- 
zation priority indicator. Periodically, each station (10) 
transmits a timing message that includes the station's iden- 
tifying information, priority indicator, and information relat- 
ing to the timing of the station's frame clock (45). When a 
given station receives a timing message transmitted from 
another station, it determines whether the other station is a 
direct upstream station thereof. The given station is respon- 
sive to a tuning message from its direct upstream station for 
adjusting its frame clock (45) based upon the timing infor- 
mation contained in the message received from the direct 
upstream station. The given station thereby synchronizes 
itself with its direct upstream station. Each station also 
updates its stored priority indicator in the event that there is 
a change in the station's direct upstream station. 

42 Claims, 7 Drawing Sheets 
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SYSTE M AN D METHOD FOR FULLY radio communication network have been overcome. The 

DISTRIBUTED SYNCHRONIZATION OF A system and method of the present invention provides fully 

RADIO COMMUNICATION NETWORK distributed synchronization of a two-way radio communi- 

cation network so that the network has a higher capacity and 

FIELD OF INVENTION 5 can provide a higher quality service to customers. 

The present invention relates to a radio communication More particularly, the system and method of the present 
system and method for a network having a number of invention is implemented in a two-way communication 
transmission stations and portable selective call receiving network having a number of transmission stations for trans- 
devices and more particularly to a system and method for mitring messages to selective call receiving devices in 
providing fully distributed synchronization of such a radio 10 frames and for receiving transmitted messages. Each of the 

communication network. transmission stations includes a frame clock which is syn- 
chronized with the frame docks of other transmission sta- 

BACKGROUND OF THE INVENTION tions in the network by the present system and method. In 

Radio frequency communication networks are known to to imp 1 ^ 1 * the system and method, each of the 

include a number of transmission stations or ports that 13 tosmission stations stores station identifying inf carnation 

provide two-way communication with a portable two-way to uni( l uel > r identif y me stat ">a within the network and an 

selective call receiving device such as a cellular telephone or updatable priority indicator identifying a synchronizatioa 

a pager. Each of the transmission stations includes a frame priority of the station. Each of the stations transmits a tuning 

clock to control the tuning of the frames in which message message that includes the station's identifying informatioiu 

information is transmitted. The radio communication net- 20 the station's priority indicator and information relating to the 

work is said to be synchronized if the frame clocks of all of Umin S of ^ station's frame clock. When a given transmis- 

the transmission stations are synchronous to within an sion receives a timing message transmitted from 

allowed tolerance another station in the network, it determines whether the 

One method to' synchronize a radio coinmunication net- „ * Btf ? B f ™* S* veD station 
workrequires that a network central controller be physically * " ™Vf*™ i0 * message from Us direct upstream 
connect to each of the transmission units for illing TT w^T* T * 
the timing, among other functions, of the entire network for ^^^^J* T^^T^^ 
synchronization. However, such a synchronization scheme ^^S^^T * 
substantially increases the cost and complexity of the net- 30 ** c 5* * * ^ " 
work's central controller. The processing of other control * ^^^J'^^T^^ 1 ™*f * * 
messages is slowed down which klu^degrades the net- munication^^^ the stations or a hnk 
works capacity and the quality of the service provided. In ^ ™* a Previously unsynchronized station, 
order to accomplish the synchronization, more control mes- 10 onc embodiment of the present invention, synchroni- 
sages are required resulting in a decrease in the effective 35 zatic)n h provided by direct corninunication between trans- 
network capacity. Further, inter-network synchronization is *«ks">n stations. In an alternate embodiment, synchroniza- 
virtually impossible. Moreover, if the network's central tion between transmission stations can be established via 
controller fails, the entire network is completely disabled. As portable two-way selective call receiving devices, 
networks become bigger and bigger with more and more These and other advantages and novel features of the 
stations included in the network, the severity of the problems 40 present invention, as well as details of an illustrated embodi- 
associated with centrally controlled synchronization systems ment will be mare fully understood from the following 
increases dramatically. description and drawings. 

A second method for synchronizing a radio commnnica- np^n?TPnnN nv top nu awtmp 

tion network requires a physical connection between all BRIEF DESCRIPTION OF THE DRAWING 

immediate neighboring stations so that each transmission 4s FIG. 1 is an illustration of a synchronization scheme 

station has the timing information of its immediate neigh- utilizing transmission stations alone in accordance with one 

bars. This method is disadvantageous due to the requirement embodiment of the present invention ; 

of the physical connection between iinmediate neighbors. In FIG. 2 is an illustration of a synchronization scheme 

most cases, inter-system connections are impossible to utilizing portable two-way selective call receiving devices in 

implement with such a synchronization scheme; however, in 50 accordance with a second embedment of the present inven- 

certain environments, inter-network synchronization is tf on . 

needed. For example, an office environment may have an JL* - . . , , .„ _ . . 

independent radi7system or network that ewers an area J**' 3 » ? block d "*T ^T^St * tr f nsrmss V° D 

ranging from a fraction of a building to several buildings. ^? OQ ** d a "J"** ^ "^T* ^ * * 

TkT«J*«™»««^ rt f o ~*n,^ir Zriu A~rr~A- ^aL comniunication network employing the synchromza- 

The prformance of such a network will degrade consider- 55 tf ^ rf ^ mvention; 

ably if no inter-network synchronization is available even ^ 1 

though each network is synchronized within itself. Further FIG - 4 ** a flow chart ^s^ating the operation of the 

in a residential environment, a home base is an independent portable two-way selective call receiving device of FIG. 3 in 

radio system wherein no existing cooperation between home implementing the synchronization scheme of FIG. 2; 

bases is available. Therefore, neither of these methods 60 FIG - 5 is a flow chart illustrating the operation of a 

provide a very good solution to synchronize this type of a transmission station as shown in FIG. 3 in implementing the 

radio communication network In an effective and* efficient synchronization scheme shown in FIGS. 1 and 2; 

way. FIG. 6 is an illustration of a first example of the before and 

r..T>«, *™ ^ ~™ ™ after synchronization operation of two isolated transmission 

SUMMARY OF THE INVENTION w stations; 

In accordance with the present invention, the disadvan- FIG. 7 is an illustration of a second example of the before 

tages of prior synchronization systems and methods for a and after synchronization operation of a group of transmis- 
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sion stations and a single transmission station having a lower stream representative of a demodulated received signal that 

synchronization priority; is coupled to a decoder/controller 32. The transceiver 30 is 

HO. 8 is an illustration of a third example of the before aiso responsive to a n*>dulation input such as message data, 

and after synchronization operation of two groups ofprevi- r "* 1V€d tfac <*ecoder/coirtroller 32 to modulate a 

ously isolated transmission stations; * earner signal for transmission of the message out from the 

™ * * ^ , r . . . device 27. The decoder/controller 32 may include a central 

FIG. 9 forms an illustration of a fennth exainr^picting sin unit 33 such a microprocessor or the like fox 
a synchronized group of ^rmssion stations, a break in one y ^ ^^^^ signal information in accordance 
of me links thereof and the rc-synchronization of the group; sW m a ^^ory 35. The decoder/controUer 
™ 10 32 is responsive to a received message, that includes an 
FIG. 10 is an illustration of a fifth example of the before address of the device for which the message was intended, 
and after synchronization operation of an Isolated transmis- by comparing the received address to one ox more addresses 
sion station and an existing synchronization group of trans- stored in a code plug or code memory 34. If the decoder/ 
mission stations utilizing a status flag in me current priority controller 32 detects a match between a received address and 
indicators of the stations. 15 a stored address, an alert signal is generated by an alerting 
nRRm iptthm OF thf PRKFKRRFD ckvicc 38 so as to signal a user that a message has been 
DESCRim^OFTmPREFERRED received by the device 27. The device 38 may generate an 
CJ¥U>U audible alert and/or a tactile alert as is well known. The 
A radio communication network as shown in FIG. 1 decoder/controller 32 is responsive to the actuation of 
includes a number of transmission stations 11-16 that are in 20 switches 36 for the generation of a message and/or the 
synchronization in accordance with one einbodiment of the transmission of a message by the transceiver 30. The 
present invention utilizing timing messages transmitted decoder/controller 32 may also be responsive to the switches 
directly between stations. A transmission station synchro- 36 to control a display 39 to display input or stored inf cr- 
uizes to a station having a higher synchronization priority mation. Each of the selective call receiving devices 27 has 
from which it hears clearly as described in detail below. The M an associated home port or transmission station for commu- 
transmission stations 21-25 shown in FIG. 2 illustrate a ni eating customer messages therebetween. The decoder/ 
second embodiment of the present invention wherein syn- controller 32 of the device 27 is responsive to the intercep- 
chronization between transmission stations is obtained uti- tion of timing messages transmitted from other transmission 
lazing timing messages that are transmitted between trans- stations having a higher synchronization priority than the 
mission stations via portable two-way selective call 30 syiK*roiiization priority of the device's home station to keep 
receiving devices 17-20. track of the timing information contained in these inter- 
Each transmission station 11 . 16, 21-25 is of a type as cepted messages. The decoder/controller 32 generates tim- 
depicted in FIG. 3 for the transmission station 10. The ing messages for transmission to its associated home trans- 
transmission station 10 includes a controller 40 mat is mission station in order to be a conduit for timing 
coupled to a communication network such as a telephone 35 information between two transmission stations as described 
network or the like to provide communication therebetween in detail below with reference to FIGS. 2 and 4. 
and a selective call receiving device. The controller 40 Returning to FIG. 1* each of the transmission stations 
includes a central processing unit (CPU) 42 that operates in 11-16 forms a port in the radio frequency communication 
accordance with software and data stored in a memory 44 for network. Each of the ports has an associated, unique port 
controlling the operations of the transmission station 10. The 40 priority identification (FID). The FTD of a port may, for 
controller 40 generates a message to be transmitted in example, be the same as the port's ID. As shown in FIG. 1, 
accordance with a particular signalling protocol in one or the PIDs of the respective ports 11-16 are depicted as 11, 12, 
more frames wherein the timing of the frames is controlled 13, 14, 15 and 16. A given port such as the port 12 is 
by a frame clock 45, the generated message is preferably synchronized to another port such as the port 11 if the given 
coupled to a communication transceiver 46 that transmits the 4s port 12 has clearly heard or received a timing message from 
message as a radio frequency (RF) signal via an antenna 48 the other port 11 within the last T units of time and wherein 
for reception by a particular selective call receiving device timing information, and Af^, contained in the message 
in accordance with an identification of the device that is indicates that the timing of the frame clocks are within 
included as a device address in the message. The antenna 48 tolerance. A port 11 is an upstream port of a given port 12, 
also intercepts transmitted RF signals, the intercepted sig- so if the port 11 has a higher synchronization priority than the 
nals being coupled to the transceiver 46 which is responsive given port 12 and if the port 12 is synchronized to the other 
thereto for producing a data stream representative of a port 11. The direct upstream port of a given transmission 
demodulated received signal The received signal is then station 12 is the port directly upstream from the given port 
coupled to the controller 40 for processing. It is noted that with the highest synchronization priority. A port 14 is a 
instead of the transceiver 46 and single antenna 48, a 55 downstream port of a given port 12 if the port 14 has a lower 
transmitter and one or more receivers associated therewith synchronization priority than the port 12 and the port 14 is 
may form a transmission station that is coupled to the synchronized to the port 12. A root port is a port without any 
controller 40 where the receivers need not be co-located direct upstream port i.e. the root port does not receive timing 
with the transmitter as is well known in the art. messages from any other port having a higher priority. In 
The portable two-way selective call receiving devices 60 FIG. 1, port 11 is a root port and in FIG. 2, ports 21 and 24 
17-20 may be such as a cellular telephone, a two-way pager are root ports. The current priority indicator (CPI) of a port 
or other two-way communication device. Each of the selec- is represented by (14) where I represents the FID of the 
tive call receiving devices 1-20 may take the form of a port's root port and J represents the port' s distance from that 
device 27 shown in FIG. 3. The device 27 includes an root port Le. the number of ports that are upstream from the 
antenna 28 for intercepting transmitted RF signals and for 65 given port or the number of hops from a port to its root port 
transmitting RF signals. The antenna 28 couples a received For example, port 16 has a CPI equal to (11,2) indicating that 
signal to a transceiver 30. The transceiver 30 produces a data port 11 is the root port for port 16 and that port 11 is two hops 
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from port 16 or the second port from port 16. A root port 
always has I=PID r where PID r is the FID of the root port and 
J=0 Le. CPI/^PID^ 0). A port B has a higher synchroniza- 
tion priority than a port A if the CPI of port B is less than the 
CPI of port A and more specifically, if (I^J^XJ*, 3 A \ 
Further, (WirKU* W * h** «. h<^ A - The 

port B also has a higher synchronization priority over the 
port A if the CPI of each port is the same such that 1^=1^ and 
Jff=S A and the port priority indicator of port B, FTD^ is less 
than the port priority indicator of port A, P1D A . 

The timing messages transmitted by one port or transmis- 
sion station to another either directly or indirectly via a 
portable device 27 includes the PID and CPI of the trans- 
mitting port as well as the timing information, At^ and Af^. 
The term At rf represents the cumulated starring time differ- 
ence between the transmitting port and its root port which is 
i hops away. The tuning information Af w represents the 
cumulated clock frequency difference between the transmit- 
ting port and its root port that is i hops away. The controller 
40 of each port calculates the timing information At rt and 20 
Af^ as follows. A root port has timing information (At^, At^) 
equal to (0,0) since as a root port, no cumulated starting time 
difference and clock frequency difference exists compared 
with itself. Each port that is i hops (i>0) away from its root 
port has available the following information: At^j , Af^, 



10 



is 



25 



At, and Af ( . The information, At^, and Af^ are received 
from the port* s direct upstream port The tuning information 
At, is the starting time difference between a given port and 
its direct upstream port as measured by the given port or a 
portable device 27 in the embodiment of FIG. 2. The tuning 
information Af, represents the clock frequency difference 
between the given port and its direct upstream port This 
information can be estimated at the given port Based on this 
available information, the cumulated timing errors are as 
follows: 

Af^^+A/, and AS^f^Jt 

The ports or transmission stations transmit these timing 
messages at least every 13 seconds. Whenever a timing 
difference is detected by a given port receiving a timing 
message from another port such that IAtJ^/210 or 
lAf / l>€ 2 /2^0 where € t and are predetermined tolerance 
values, the receiving port adjusts its timing, as discussed in 
detail below, in a way such that the timing error of the port 
approaches zero. 

When portable two-way selective call receiving devices 
are employed to transmit timing messages between a pair of 
ports or transmission stations, the CPU 33 of the device 27 
operates in accordance with the flow chart of FIG. 4. During 
the channel scanning process of the device 27, the decoder/ 50 
controller 32 checks for tuning messages received from 
ports or transmission stations and every Tl second the 
device 27 checks the received timing messages. Mare 
particularly, at block 50, the CPU 33 of the decoder/ 



port pool After each port in the port pool has been interro- 
gated to determine whether the port is still being clearly 
heard from, the CPU 33 proceeds to a block 64 to locate the 
prime port of the portable device 27. The prime port is the 
port in the device* s port pool having the highest synchro- 
nization priority determined as discussed above with refer- 
ence to the port's CPI and/or PID. If the CPU 33 locates a 
prime port at block 66, the CPU 33 proceeds to block 68 to 
implement a timing check and to determine whether the 
timing, check has been passed Hie standard timing of the 
portable device 27 is the timing of its prime port, i.e. the port 
having the highest synchronization priority among all ports 
in the pool and by definition having a priority greater than 
the synchronization priority of the portable device's home 
port 

The tuning check performed at block 68 by the CPU 33 
includes the detection of a difference between the timing of 
the portable device's home port and the portable device's 
standard timing, this difference being designated as the start 
timing difference. If the start timing difference. d=IAt d + At,-, 
is greater than a threshold, t^d such that dx/2^0, the CPU 
determines mat the timing check did not pass and proceeds 
to block 70. At block 70, the CPU 33 generates a timing 
message that includes the PID and CPI of the portable 
device's prime port as well as the tuning information 
including At^, Af rt and At, from the prime port. The timing 
message is transmitted by the portable to its home port The 
tuning message is preferably piggybacked on the message 
traffic to be transmitted by the portable device in any event 
30 It is noted, that this synchronization operation is imple- 
mented only by active portables so that idle, locked por- 
tables are not required to transmit the timing messages. 

If no start timing difference is detected by the portable 
device 27 at block 68, the CPU 33 generates a timing 
message at block 70 for transmission if the CPU 33 deter- 
mines at block 72 that a time period T 2 has passed since the 
last time the device 27 transmitted a timing message. Thus, 
the portable device 27 transmits a timing message at least 
every T 2 seconds where TpTY The portable device 27 also 
transmits a timing message whenever it receives liming 
information from its prime port the identity of which is 
stored in the memory 35 upon detection at block 74. More 
particularly, whenever a tuning message is received from the 
portable's prime port, an interrupt is generated by the CPU 
33 that causes the CPU 33 to proceed to block 74. Once the 
CPU 33 determines that the tuning message from its prime 
port has been received at block 74. the CPU proceeds to 
block 33 to generate a timing message 76 based on the 
received timing message. Thereafter, the CPU 33 couples 
the generated timing message to the transceiver 30 for 
transmission to its home port 

The use of portable two-way radio frequency communi- 
cation devices enables a network with isolated coverage 
areas to be synchronized inside each covered area without 



35 



40 



45 



controller 32 determines whether Tl seconds has passed. If 55 requiring the ports or transmission stations to be close 



so, the CPU 33 determines at block 52 whether the portable 
device 27 is hearing clearly from a new port having a higher 
CPI than the CPI of the portable device' s home port to which 
the device is assigned or associated. If so, the new port is 
added to a list stored in the memory 35 representing the port 
pool of the device 27. Rrom block 52, the CPU 33 proceeds 
to block 56 to initialize a pointer that points to the list of 
ports in the device's port pool. The CPU 33 increments the 
pointer to the next port in the port pool at block 58 and at 
block 60 determines whether the portable device 27 has 
clearly heard or received a timing message therefrom. If not 
that port is deleted at block 62 from the portable device's 



60 



65 



enough to hear dearly from their immediately neighboring 
ports. Using this embodiment of the present invention, the 
network with ubiquitous coverage is synchronized through- 
out Its coverage area. It is noted that with this embodiment 
of the present invention, the heavier the message traffic, the 
more frequently the tuning messages are transmitted within 
the network by the portable devices 27 thereby resulting in 
a more synchronized network. Further, because the fre- 
quency channels that cany the timing messages are available 
in the network, (the inbound and outbound control channels 
of the carried message traffic), a channel allocation scheme 
is not required nor are efforts required to receive messages 



03/18/2004, EAST Version: 1.4.1 



5,699,388 

7 8 

in an outbound band. Costs are thereby reduced. Since the FIG. 6 illustrates an example of the synchronization 

tuning messages are piggybacked on the carried message scheme of the present invention. More particularly, as can be 

traffic the life of a battery powering the portable device 27 seen therein, before synchronization, a port A having PTD= 

is not affected. 61 and CPI=(61, 0) is isolated from a pert having PID=63 

In order to implement the synchronization scheme of the 5 and CPI=(63, 0). If port B receives a timing message from 

present invention, either the first embodiment depicted in port A so that port B is synchronized to port A, the CPI of 

FIG. 1 or the second embodiment depicted in FIG. 2, each port B changes to (61, 1) indicating mat port B's root port 

of the transmission stations 10 of the network operate in is port A having a FID equal to 61 and port A or 61 is 1 step 

accordance with the flow chart depicted in FIG. 5. More away from port B. Port B changes its CFI instead of port A 

particularly, the CPU 42 of the port's controller 40 deter- because port B' s original CPI of (63, 0) was of lower priority 

mines at a block 80 whether a tuning message has been than port A* s CPI of (61. 0). 

received from its direct upstream port as denned above. If In a second example as depicted in FIG. 7, a port 721 is 
so, the CPU 42 determines at block 81 whether the timing isolated from a group of synchronized transmission station 
message is valid or not If a valid timing message is detected, including ports 71, 73, 77, 711, and 713. If port 721 receives 
the CPU 40 proceeds to block 82 to determine whether the a timing message from port 73 so that they become 
timing message indicates mat mere is a tuning difference 15 synchronized, the port 721 changes its CPI from (721, 0) to 
such that lAtJ^^SO or \M If a timing differ- (71, 2) indicating that it is two hops from the root port 71. 
ence is detected from the timing message received from the The port 721 changes its CPI according to port 73's CPI 
direct upstream port, the CPU 42 proceeds to block 84 to because port 721* s original CPI of (72 1, 0) indicated a lower 
adjust the timing of its frame clock so as to reduce the timing synchronization priority than the CPI of port 73. 
difference to zero. From blocks 82 and 84 the CPU 42 20 The example depicted in FIG. 8 shows two groups of 
proceeds to block 86 to refresh (he timer, T. Thereafter, the transmission stations, group 100 and group 102. Each of the 
CPU 42 determines at block 88 whether its direct upstream ports 815, 817, 1811 and 1813 of the group 100 is synchro- 
port has changed its current priority indicator, CPL If so, the nized to a root port 812; whereas each of the ports 814,816, 
CPU 42 proceeds to block 90 to change its own CPI in 1815 and 1819 is synchronized to the root port 811. When 
accordance with the following rules which are set forth in 25 the port 815 of group 100 clearly hears the timing message 
order of priority as follows. First, all ports that are root ports from the root port 811 of &oup 102, the port 815 becomes 
keep their own timing such that a root port's CPI is equal to synchronized with the port 811 and port 815 changes its CFI 
(PID,* 0). This implies that if a previously downstream port from (812, 1) to (811, 1) to indicate that its new root port is 
lost synchronization with its upstream port and cannot find the port 811. Because ports 817, 1811 and 1813 arc dowo- 
another upstream port it will become a root port Second, if 30 stream of port 815 and port 815 changed its CPI, these 
the CPI of a given port's direct upstream part is (HV J) downstream ports change their associated CPIs accordingly, 
where H> r is the PID of the given port's root port, then the Specifically, the CPI of port 817 changes from (812, 2) to 
given port will have a CPI that is equal to (ID,, J+l). This (811, 2); port 1811 changes its CPI from (812, 2) to (811, 2); 
implies that if a direct upstream port changes its CPI, all and port 1813 changes its CPI from (812, 3) to (811, 3). 
ports downstream thereof will change their CPIs accord- 35 Because the new CPI of port 815, (811, 1), has a higher 
ingly Third, the direct upstream port B of a given port A is synchronization priority than the CPI, (812, 0), of the port 
the proper direct upstream port if port B has the highest 812 before the change, the port 812 changes its CPI to (81 1, 
synchronization priority of any port upstream of A. This 2). The two previously u asynchronized groups of ports 100 
implies that if a downstream port A finds a new proper and 102 thus become synchronized to form a fully synchro- 
upstream port B having a higher CPI than that of pert A's 40 nized group of ports 103. 

current direct upstream port C, the proper direct upstream The example depicted in FIG. 9 illustrates the 

port of port A is changed to port B. In view the above, it will re-synchronization of a synchronized group when a link 

be apparent to one of ordinary skill in the art that only the between a pair of ports is broken and other links are 

status of a port's direct upstream port is needed for a port to established. Specifically, in group A of FIG. 9, the group of 

become synchronized. 45 transmitters depicted therein has a root port 91 that is the 

If the CPU 42 of the port's controller 40 determines at direct urwtream port of a pent 95. In group B FIG, 9, the link 

block 88 that the direct upstream port has not changed its between the ports 91 and 95 has been broken. Because the 

CPI, the CPU 42 proceeds from block 88 to block 92. At port 95 no longer has an upstream port, the port 95 changes 

block 92, the CPU 42 tries to find a new direct upstream port its CPI from (91,1) to (95, 0). Because ports 96, 97, 915 and 

and changes its own CPI accordingly as described above. If 50 926 are downstream of port 95 they change their CPIs 

at block 80. the CPU 42 determines that the port has not accordingly. Specifically, port 96 changes its CPI from (91, 

received a timing message from its direct 14) stream port, the 2) to (95, 1); port 97 changes its CPI from (91, 2) to (95, 1); 

CPU proceeds to block 94. At block 94, the CPU 42 port 915 changes its CPI from (91, 3) to (95, 2) and port 926 

determines whether the time period T has passed indicating changes its CFI from (91, 3) to (95, 2). When a link is 

that the port has not heard from its direct upstream port 10 55 established between the port 931 and 915 and between the 

or a portable device 27 during the time period T. If the CPU ports 913 and 926 as shown in group C of FIG. 9, the port 

42 determines that the time period T has passed, the CPU 42 915 has a CPI that is lower in priority than the CPI of the 

proceeds to block 96 to set its current priority indicator CPI port 931 causing the port 915 to change its CPI from (95, 2) 

equal to (PID, 0) where PID is its own port priority identi- to (91, 4). Similarly, the port 96 changes its CH from (95, 

fication so as to become a root port If the CPU 42 detects 60 1) to (91, 5) and the port 95 changes its CPI from (95, 0) to 

a timer interrupt at block 98 indicating that at least T3 (91, 6). Because of the link between ports 926 and 913, the 

seconds has passed since the port last transmitted a timing CPI of port 913, (91, 3), has a higher synchronization 

message, the CPU 42 composes the timing message at block priority than the CPI of the port 926, (95, 2). Therefore, the 

98 and couples the generated timing message to the trans- port 926, changes its CPI to (91, 4). This causes the port 97 

cciver 46 for transmission thereof via the antenna 48. Thus, 65 to change its CPI from (95, 1) to (91, 5). 

each transmission port transmits a timing message at least As can be seen, the synchronization scheme described 

every T3 seconds. above is simple and stable with little overhead of the control 
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messages. The information from a port's direct upstream and a higher quality service. Further, the network will 
port is what is needed far synchronization. Although there is become more robust as well as adaptive to changing envi- 
a high probability for a port with a high synchronization ronments such as clock frequency shifting due to tempera- 
priority to have a large synchronization group, the proposed cure changes. Many modifications and variations of the 
scheme does not consider the effects of the number of ports 5 present invention arc possible in light of the above teach- 
in a synchronization group explicitly. It is desirable that a ings. Thus, it is to be understood that within the scope of the 
small size synchronized group synchronize to a bigger appended claims, the invention may be practiced otherwise 
synchronized group. Algorithms with this property are typi- than as described hereinabove. 

cally based on the knowledge of the size of a synchronized What is claimed and desired to be secured by Letters 

group. Unfortunately, there is no easy way to obtain this 10 Patent is: 

information in a fully distributed scheme. However, instead 1. In a two-way radio communication network having a 

of requiring knowledge of the size of a synchronized group, plurality of transmission stations for transmitting messages 

an isolated port can be distinguished from a root port with to selective call receiving devices in frames and for rcceiv- 

multiple downstream ports by adding a status flag to the CPI tag transmitted messages, each of said transmission stations 

of each port The status flag may, far example, be true or ** r, 15 including a frame clock to control the timing of said frames, 

if the port is a part of a synchronized group and the flag may said dock having associated timing information, a system 

be false or "(T, if the port is not a part of a synchronized for synchronizing the timing of the frame clocks of a 

group. The isolated port can then be required to synchronize plurality of said stations comprising: 

to a synchronized group as opposed to the group synchro means contained in each of said stations for storing station 

nizing to the isolated port. 20 identifying information to uniquely identify said station 

In order to implement this scheme, all ports having a CPI within said network and an undatable priority indicator 

with J=l, such that they are a direct downstream port of a identifying a synchronization priority of the station; 

root port transmit a message indicating that the port is a . 

dowlstrcam port of a roc*?* having port priority ID ^ aVaDei » e f for transmitting 

equal to PID r If portable deVTces are ^pkyed ^uch Lin 25 L^-^T ^ ^"^ll 

the scheme of FIG. 2. (he devices 27 upoTreoeipt of such a {JZati • ^ * 
message transmit the message to their home base with FID 

set equal to the received PH> r and a higher CPI than the means contained in each of said stations responsive to the 

transmitting port. Upon receipt of such a transmitted receipt of a timing message transmitted from another of 

message, the root port changes its status accordingly. This 30 f aid sUUions for deterniining whether said other station 

status flag is then included in the CPI information transmit- is a dircct u P strcam station; 

ted from the receiving port in its timing message. A port is means contained in each of said stations responsive to a 

required to update its status flag to "1" whenever it becomes timing message received from a direct upstream station 

a downstream port The following two rules should also be for adjusting said frame clock based on the timing 

applied. First, for two isolated ports, the port with a lower 35 information in said timing message to synchronize the 

synchronization priority will synchronize to the port with a station with said direct upstream station; and 

higher synchronization priority. Second, an isolated port wul means contained in each of said stations for updating said 

always synchronize to the part which is a port of a synchro- stored priority indicator. 

nized group. 2. In a two-way radio communication network as recited 

FIG. 10 illustrates an example of a synchronization 40 in claim 1 wherein said priority indicator updating means 

scheme utilizing a status flag, M in the CFI where CP£=(I, updates the stored priority indicator of its station if its station 

-KM). As can be seen, each of the ports in the synchronized has not received a tinting message from an upstream station 

group, 103, 106, 107, 10U and 1013 have a status flag set within a predetermined period of M'nv 

to 44 1** indicating that they are part of a synchronized group. 3. In a two-way radio communication network as recited 

However, because the part 101 is an isolated port, its status 45 in claim 1 wherein said priority indicator updating means 

flag is set to 0. When a link is established between the ports updates the stored priority indicator of its station if said 

101 and 106, because the port 101 has a higher synchroni- direct upstream station has changed its priority indicator, 

zation priority than the port 106, in accordance with the 4. In a two-way radio communication network as recited 

earlier embodiment of the present invention, each of the in claim 1 wherein each of said stations includes means for 

ports of the synchronized group would have been required to 50 detecting a new direct upstream station and said priority 

change their CPIs. However, in accordance with this alter- indicator updating means of each station updates the stored 

native embo<liment utilizing the status flag, the isolated port priority indicator of its station if a new direct upstream 

101 is required to change its CPI to indicate that its root port station is detected 

is port 103 which is the second port from the port 101, 5. In a two-way radio conamunication network as recited 

As can be seen from the above description, the synchro- 55 in daim 4 wherein said detecting means includes means for 

nization scheme of the present invention is fully distributed, comparing the priority indicators in timing messages 

simple, stable and free from cumulative timing errors. A received from a plurality of stations to determine which of 

radio frequency communication network utilizing the said priority indicators has the highest synchronization 

present scheme will have a performance comparable to a priority, said updating means updating the stored priority 

network having a fully connected centrally controlled sys- 60 indicator according to the priority indicator having the 

tem without the disadvantages associated therewith. For highest synchronization priority. 

example, the connection costs between the system center 6. In a two-way radio communication network as recited 

and ports or among immediately neighboring ports will be in claim 5 wherein a priority indicator for a given station 

decreased if not completely eliminated; the cost and com- includes information identifying a root station and a value 

plexity of the network's center will be substantially 65 indicating the distance that said given station is from said 

decreased and the speed of the network's response will root station, said root station having no direct upstream 

increase which in turn will lead to a higher system capacity station. 
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7. Ia a two-way radio communication network as recited 
in claim 6 wherein a first priority indicator has a higher 
synchronization priority than a second priority indicator if 
the root station identified in each of said indicators is the 
same and the distance value in said first priority indicator is 
less than the distance value in said second priority indicator. 

8. In a two-way radio communication network as recited 
in claim 6 wherein a first priority indicator has a higher 
synchronization priority than a second priority indicator if 
the root station of said first priority indicator is identified 
therein by information indicating a higher synchronization 
priority than the information identifying the root station of 
the second priority indicator. 

9. In a two-way radio communication network as recited 
in claim 6 wherein a first station having a first priority 
indicator has a higher synchronization priority than a second 
station having a second priority indicator if said first and 
second priority indicators are equal and the information in 
the timing message identifying said first station indicates a 
higher priority than information in the timing message 
identifying said second station. 

10. In a two-way radio communication network as recited 
in claim 1 wherein a first station is determined to be an 
upstream station of a second station by said determining 
means of said second station if said second station has 
received a timing message from said first station and the 
priority indicator of the first station in the received timing 
message has a higher synchronization priority than the 
stored priority indicator of the second station. 

11: In a two-way radio communication network as recited 
in claim 10 wherein a priority indicator for a given station 
includes information identifying a root station and a value 
indicating the distance that said given station is from said 
root station, said root station having no direct upstream 
station. 

12. In a two-way radio communication network as recited 
in claim 11 wherein a first priority indicator has a higher 
synchronization priority man a second priority indicator if 
the root station identified in each of said indicators is the 
same and the distance value in said first priority indicator is 
less than the distance value in said second priority indicator. 

13. In a two-way radio communication network as recited 
in claim 11 wherein a first station having a first priority 
indicator has a higher synchronization priority than a second 
station having a second priority indicator if said first and 
second priority indicators are equal and the information in 
the timing message identifying said first station indicates a 
higher priority than information in the timing message 
Identifying said second station. 

14. In a two-way radio communication network as recited 
ia claim 11 wherein a priority indicator for a given station 
further includes at least status information indicating 
whether said station is synchronized to a plurality of other 
stations or unsynchronized, said updating means in said 
unsynchronized station being responsive to a receipt of a 
timing message from a station with a status flag indicating 
said station is synchronized to update the stored priority 
indicator of said unsynchronized station. 

15. In a two-way radio communication network as recited 

in claim 1 wherein said system includes a plurality of 60 
selective call receiving devices each comprising: 
means for receiving timing messages from a plurality of 
stations including a station associated with said device 
and at least one additional station; 
means for transmitting a timing message to said associ- 
ated station including the station identifying informa- 
tion of said additional station, the priority indicator of 
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said additional station and tuning information based on 
the timing information of die additional station in the 
received timing message. 

16. In a two-way radio communication network as recited 
in claim 15 including 

means for comparing the priority indicators of said plu- 
rality of stations from which a timing message was 
received to identify the additional stations having a 
higher synchronization priority than said associated 
station and among said additional stations with a higher 
synchronization priority, to identify the station with a 
highest synchronization priority; and 

means for comparing the timing information in the timing 
message from the station having the highest synchro- 
nization priority to the timing information in the timing 
message from said associated station to determine an 
out of tolerance difference therebetween, said timing 
information in the timing message transmitted from 
said selective call receiver including information rep- 
resenting said difference. 

17. In a two-way radio communication network as recited 
in claim 16 wherein said frame clock adjusting means in 
each of said stations includes means responsive to a timing 
message received from a direct upstream port via an asso- 
ciated selective call receiver, the timing message having 
information representing a difference in the timing informa- 
tion for adjusting the timing of the station's frame clock to 
reduce said difference. 

18. In a two-way radio communication network having a 
plurality of transmission stations for transmitting messages 
to selective call receiving devices in frames and for receiv- 
ing transmitted messages, each of said transmission stations 
including a frame clock to control the timing of said frames, 
said clock having associated timing information, a system 
for synchronizing the timing of the frame clocks of a 
plurality of said stations comprising: 

means contained in each of said stations for storing station 
identifying information to identify said station within 
said network and an updatable priority indicator iden- 
tifying a synchronization priority of the station; 

means contained in each of said stations for transmitting 
a timing message including said station identifying 
information, said priority indicator and said timing 
information; 

means contained in a plurality of said selective call 
receiving devices for receiving tuning messages from a 
plurality of stations including a station associated with 
said device and at least one additional station having a 
higher synchronization priority than said station asso- 
ciated with the device; 

means contained in said plurality of selective call receiv- 
ing devices for transmitting a timing message to said 
associated station including the station identifying 
information of said additional station, the priority indi- 
cator of said additional station and timing information 
based on the timing information of the additional 
station in the received timing message; 

means contained in each of said stations responsive to the 
receipt of a timing message from a selective call 
receiving device for adjusting the frame clock of the 
station based on the timing information in the received 
message to synchronize the station with said additional 
station; and 

means contained in each of said stations for updating said 
stored priority indicator. 

19. In a two-way radio communication network as recited 
in claim IS wherein each of said selective call receiving 



03/18/2004, EAST Version: 1.4.1 



5,699,388 



13 



14 



10 



15 



20 



devices includes means for comparing the priority indicators 
of said plurality of stations from which a timing message 
was received to identify the additional stations having a 
higher synchronization priority than said associated station 
and among said additional stations with a higher synchro- 
nization priority, to identify the station with a highest 
synchronization priority. 

20. In a two-way radio communication network as recited 
in claim 18 wherein a priority indicator for a given station 
includes information identifying a root station and a value 
indicating the distance that said given station is from said 
root station, said root station having no direct upstream 
station. 

21. In a two-way radio communication network as recited 
in claim 18 including means for comparing me timing 
information in the timing message from the station having 
the highest synchronization priority to the timing informa- 
tion in the timing message from said associated station to 
determine an out of tolerance difference therebetween, said 
timing information in the timing message transmitted from 
said selective call receiver including information represent- 
ing said difference. 

22. In a two-way radio communication network as recited 
in claim 18 wherein each of said stations includes means 
responsive to the receipt of a timing message for determin- 25 
ing whether the message identifies a direct upstream station, 
said adjusting means adjusting said frame clock only in 
response to a timing message identifying a direct upstream 
station. 

23. In a two-way radio communication network as recited 30 
in claim 22 wherein said priority indicator updating means 
updates the stored priority indicator of its station if said 
direct upstream station has changed its priority indicator. 

24. In a two-way radio communication network as recited 

in claim 22 wherein each of said stations includes means for 35 
detecting a new direct upstream station and said priority 
indicator updating means of each station updates the stored 
priority indicator of its station if a new direct upstream 
station is detected. 

25. In a two-way radio communication network as recited 40 
in claim 22 wherein said determining means includes means 
for comparing the priority indicators in timing messages 
received from a plurality of stations to determine which of 
said priority indicators has the highest synchronization 
priority, said updating means updating the stored priority 
indicator according to the priority indicator having the 
highest synchronization priority. 

26. A radio communication network with fully distributed 
synchronization comprising: 

a plurality of fixed location stations for transmitting 
messages including a timing message and for receiving 
messages Including a timing message in accordance 
with a clock in each of said stations, a timing message 
transmitted by a given station including an identifica- 
tion of said given station, a priority indicator identify- 
ing a synchronization priority of said given station and 
timing information associated with said clock, and each 
of said stations being responsive to the receipt of a 
timing message identifying a direct upstream station for 
synchronizing its clock with the clock of said direct 
upstream station; and 

a plurality of portable two-way selective call receiving 
devices for receiving messages including timing mes- 
sages and for transmitting messages including timing 
messages, each of said portable devices being respon- 
sive to messages received form a plurality of stations 
for determining the received message from the station 
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having the highest synchronization priority and for 
transmitting a timing message to another station includ- 
ing the identification of said highest priority station, the 
priority indicator thereof and timing information based 
on the timing information received from the highest 
priority system. 

27. A radio communication network with fully distributed 
synchronization as recited in claim 26 wherein said station 
includes a transmitter and at least one receiver that is not 
co-located with said transmitter. 

28. A radio communication network with fully distributed 
synchronization as recited in claim 27 wherein a first station 
is a direct upstream station of a second station if said second 
station has received a clear timing message from said first 
station and said second station has a lower synchronization 
priority than said first station and the. first station has the 
highest synchronization priority of any other station from 
which said second station has received a clear timing 
message. 

29. In a two-way radio communication network having a 
plurality of transmission stations for transmitting and receiv- 
ing messages including timing messages for synchronizing 
said transmission stations, a timing message transmitted by 
a given station including an identification of said given 
station, a priority indicator identifying a synchronization 
priority of said given station and timing information asso- 
ciated with said given station, a portable two-way selective 
call receiving device comprising: 

a receiver for receiving messages including a timing 
message transmitted from each of a plurality of said 
stations including a station associated with said device 
and at least one additional station; 

means for comparing the priority indicators of said plu- 
rality of stations from which a timing message was 
received to identify the additional stations having a 
higher synchronization priority than said associated 
station and among said additional stations with a higher 
synchronization priority to identify the station with a 
highest synchronization priority; 

a message generator for generating a timing message 
including the station identifying information of said 
highest priority station, the priority indicator of said 
highest priority station and timing information based 
on the timing information of the highest priority station 
in the received timing message; and 

a transmitter for transmitting messages to a station includ- 
ing a timing message. 

30. A portable two-way selective call receiver for use in 
a radio communication network as recited in claim 29 
wherein a priority indicator for a given station includes 
information identifying a root station and a value indicating 
the distance that said given station is from said root station, 
said root station having no direct upstream station. 

31. A portable two-way selective call receiver for use in 
a radio communication network as recited in claim 30 
wherein a first priority indicator has a higher synchroniza- 
tion priority than a second priority indicator if the root 
station identified in each of said indicators is the same and 
the distance value in said first priority indicator is less than 
the distance value in said second priority indicator. 

3Z A portable two-way selective call receiver for use in 
a radio communication network as recited in claim 30 
wherein a first priority indicator has a higher synchroniza- 
tion priority than a second priority indicator if the root 
station of said first priority indicator is identified therein by 
information indicating a higher synchronization priority 
than the information identifying the root station of the 
second priority indicator. 
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33. A portable two-way selective call receiver for use in 
a radio communication network as recited in claim 30 
wherein a first station having a first priority indicator has a 
higher synchronization priority than a second station having 
a second priority indicator if said first and second priority 
indicators are equal and the information in the timing 
message identifying said first station indicates a higher 
priority than information in the timing message identifying 
said second station. 

34. A portable two-way selective call receiver for use in 
a radio communication network as recited in claim 29 
including means for comparing the timing information in the 
timing message from the station having the highest synchro- 
nization priority to the timing information in the timing 
message from said associated station to determine an out of 
tolerance difference therebetween, said timing information 
in the timing message transmitted from said selective call 
receiver including information representing said difference. 

35. A method for synchronizing a two-way radio com- 
munication network having a plurality of transmission sta- 
tions for transmitting messages to selective call receiving 
devices in frames and for receiving transmitted messages, 
each of said transmission stations including a frame clock to 
control the timing of said frames, said clock having associ- 
ated timing information, said method comprising: 

storing in each of said stations, station identifying infor- 
mation to identify said station and an updatable priority 
indicator identifying a synchronization priority of the 
station; 

transmitting, from each of said stations, a timing message 
Including said station identifying information, said 
priority indicator and said timing information of said 
station; 

determining, in a given station in response to the receipt 
by the given station of a timing message transmitted 
from another of said stations, whether said other station 
is a direct upstream station; and 

adjusting, in said given station, in response to a timing 
message received from a direct upstream station, said 
given station's frame clock based on the timing infor- 
mation in said timing message to synchronize the given 
station with said direct upstream station. 

36. A method for synchronizing a two-way radio com- 
munication network as recited in claim 35 further including 
the step of updating said stored priority indicator of said 
given station. 

37. A method for synchronizing a two-way radio com- 
munication network as recited in claim 36 wherein the 
stared priority indicator of said given station is updated if the 
given station has not received a timing message from an 
upstream station within a predetermined period of time or if 
said direct upstream station has changed its priority indica- 
tor. 

38. A method for synchronizing a two-way radio com- 
munication network as recited in claim 36 including the step 
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of detecting a new direct upstream station and wherein the 
stored priority indicator of said given station is updated if a 
new direct upstream station is detected. 

39. A method for synchronizing a two-way radio com- 
5 munication network as recited in claim 38 wherein said 

detecting step includes comparing the priority indicators in 
timing messages received from a plurality of stations to 
determine which of said priority indicators has the highest 
synchronization priority, and said updating step updates the 
to stored priority indicator according to the priority indicator 
having the highest synchronization priority. 

40. A method for syncbronizing a two-way radio com- 
munication network as recited in claim 39 wherein a priority 
indicator for a given station includes information identifying 

15 a root station and a value indicating the distance that said 
given station is from said root station, said root station 
having no direct upstream station. 

41. A method for synchronizing a two-way radio com- 
munication network as recited in claim 35 wherein a first 

20 station is determined to be an upstream station of a second 
station by said determining means of said second station if 
said second station has received a timing message from said 
first station and the priority indicator of the first station in the 
received tuning message has a higher synchronization pri- 

25 ority than the stored priority indicator of the second station. 

42. A method of controlling a portable selective call 
receiving device in a two-way radio communication network 
having a plurality of transmission stations for transmitting 
and receiving messages including timing messages for syn- 

30 chronizing said transmission stations, a timing message 
transmitted by a given station including an identification of 
said given station, a priority indicator identifying a synchro- 
nization priority of said given station and timing information 
associated with said given station, said method comprising: 
33 receiving messages including a timing message transmit- 
- ted from each of a plurality of said stations including a 
station associated with said device and at least one 
additional station; 
comparing the priority indicators of said plurality of 
40 stations from which a timing message was received to 
identify the additional stations having a higher syn- 
chronization priority than said associated station and 
among said additional stations with a higher synchro- 
nization priority, to identify the station with a highest 
45 synchronization priority; 

generating a timing message Including the station identi- 
fying information of said highest priority station, the 
priority indicator of said highest priority station and 
timing information based on the timing infarmfltion of 
the highest priority station in the received timing mes- 
sage; and 

transmitting messages to a station including a timing 
message. 

***** 
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